DEFORMATION OF SYMMETRIC FUNCTIONS AND THE 
RATIONAL STEENROD ALGEBRA 

FLORENT HIVERT AND NICOLAS M. THIERY 

Abstract. In 1999, Reg Wood conjectured that the quotient of Q[xi, . . . , x n ] 
by the action of the rational Steenrod algebra is a graded regular representation 
of the symmetric group & n . As pointed out by Reg Wood, the analog of this 
statement is a well known result when the rational Steenrod algebra is replaced 
by the ring of symmetric functions; actually, much more is known about the 
structure of the quotient in this case. 

We introduce a non-commutative g-deformation of the ring of symmetric 
functions, which specializes at q = 1 to the rational Steenrod algebra. We 
use this formalism to obtain some partial results. Finally, we describe several 
conjectures based on an extensive computer exploration. In particular, we 
extend Reg Wood's conjecture to q formal and to any q £ C not of the form 
—a/6, with a € {1, . . . , n} and JEN. 
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1. Introduction 

The rational Steenrod algebra is the subalgebra A of the Weyl algebra generated 
by the rational Steenrod squares D k := J2 t x t +1 9i |Woo97j . The Steenrod squares 
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are derivations, and satisfy the Lie relations [D k , D{\ = {I — k)D k +i- In particular, 
the Steenrod algebra is generated by just D\ and D^. 

Let C[X n ] := C[zi, . . . , x n ] be a ring of polynomials, and set ir :— x\ . . .x n . 
Consider the action of the Steenrod algebra on C[X„] through the algebraic Thorn 
map, so that for f £ A and p € C[X n ], 

(1) p(f)-P ■= -fn.p. 

This action seems to share properties with the natural action of the ring of sym- 
metric polynomials on polynomials by multiplication. 

Conjecture 1 (Rational hit conjecture of Reg Wood [Woo98, WooOlJ). The quo- 
tient C[X„]/_4+ C [x„] is a graded regular representation of the symmetric group & n . 

In this article, we present preliminary results from research in progress around 
this conjecture. We refer to |Woo97l IWoo98( I Wood 1] for motivations. 

It is actually easier to get rid of the algebraic Thorn map, by conjugating once 
for all the Steenrod algebra by this map. So, we consider instead the isomorphic 
algebra denoted Steen generated by the Weyl operators 

(2) P k :=-D k ir = V^l + iA). 

7T 1 — ' 

I 

Note that those operators are no longer derivations. 

Now, P k appears clearly as a usual symmetric power-sum, with a deformation. 
Since the goal is to transfer properties of the ring of symmetric polynomials to the 
Steenrod algebra, this suggests that we interpolate continuously between the two. 
Hence, we introduce the q-Steenrod algebra denoted Steen q which is generated by 
the Weyl operators 

(3) : ]>>< :l ' : - 

i 

The O-Steenrod algebra is the ring of symmetric polynomials, while the 1-Steenrod 
algebra is the rational Steenrod algebra conjugated by the algebraic Thorn map. 

In the following, q can be either a given complex number qo , or a formal param- 
eter. In the later case we take K := C(q) as base field, or IK := C[q], when we just 
need a base ring. Roughly speaking, all the statements we consider are of algebraic 
nature, and hold for q formal if, and only if, they hold for q generic (that is in most 
cases for all but a countable set). 

1.1. Summary of the results. In [GH94J, a concrete realization Harm of the 
quotient C[X„]/ sym+ c[x„] i s constructed as a space of so-called harmonics. Fol- 
lowing a similar approach, we construct a concrete realization Harm q of the quotient 

C[X n ] 

I Steen q + C[X„] • 

Both our theoretical results, and our computer exploration leads us to extend 
Reg Wood's conjecture as follows: 

Conjecture 2. Let q be formal, or a complex number not of the form —a/b, with 
a € {1, . . . , n}, b € N and a < b. Then, for any n, Harm q is isomorphic to Harm as 
a graded 6„-module. In particular, it is isomorphic to the regular representation 

ofe„. 

The main results of this article are summarized in the following two propositions. 
Recall that a monomial x K = x\ x ■ ■ ■ x^™ in K[X„] is called staircase monomial if 
ki < n — i, for all i. 

Proposition 1. The following are equivalent: 
(a) Conjecture^ holds for q formal; 
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(b) For any n, dimHarm q > dim Harm; 

(cl) For any n, and any polynomial p <E Harm q; all the variables have degree at 
most n — 1 in p{3 

(c2) For any n, the staircase monomials are the leading terms of the polynomials 

in Harrriq for the lexicographic order. 
(d) Any basis of C[X n ]/ Sym + c[Xn] is a basis of K[X n ]/ S teen,+ Kpr„] • 

Proposition 2. Assume that conjecture^ holds for q generic. Then, for qo G C, 
the following are equivalent: 

(a) Conjecture^ holds for qo; 

(b) For any n, dim Harm qo < dim Harm; 

(c) For any n, the non-staircase monomials are the leading terms of the poly- 
nomials in Hitq for the lexicographic order. 

1.2. Organization of the paper. After a background section, we define the 
g-deformed Steenrod algebra Stcen q (Definition [5]), together with g-hit and en- 
harmonic polynomials. We compute the dimension and the structure of Steen q 
(Theorems O and 12} . 

In the section [U we describe the relations between the generic setting (when q 
is a formal parameter), the complex setting (when q in a complex number) and the 
classical setting (when q = 0). 

Then, we analyze the space of polynomials that can be hit from harmonics by 
successive application of at most n Steenrod operators. This provides information 
in small degrees. In particular we show that the submodules of degree smaller than 
n of K[X n ]/ Sym + and K[X„]/ Steen q + are isomorphic (Corollary [TJ). 

In the next section, we investigate the relation between the g-harmonics in n 
variables and in n + 1 variables. We construct a trick to go from n to n + 1: the 
so-called strings. The main result of this part is that the conjecture is equivalent 
to the fact that the harmonics in n- variables are of degree smaller than n in each 
variable (Proposition ITT)) . We also analyze completely the simple cases of 1 and 2 
variables. 

In the next-to-last section we describe some attempts to prove conjecture [5] by 
looking for g-analogs of elementary symmetric function (Subsection 17. ip and q- 
analogs of Schubert polynomials (Subsection 17. 2ft . and we explain why they fail. 

Finally, the last-section is devoted to a computer exploration which motivates 
our conjectures. In particular, we give, for small numbers of variables and small 
degrees, a tight superset of the values of q for which conjecture[5]does not hold. Most 
computations where realized with the open source library MuPAD-Combinat [HT04^ 
for the Computer Algebra System MuPAD Thc96 . The extra tools we developed 
at this occasion are available upon request, and will eventually be integrated into 
MuPAD-Combinat, after appropriate cleanup and documentation. 

2. Preliminaries 

The main topic of this paper is the study of the g-deformation of a module. 
Hence we will work in two different settings: either q := qo is a complex number, in 
which case the base field is IK := C, or q is a formal complex number, and K := C(q). 
Many of the results are true in both settings; in this case, we use K as base field 
without precision. 

For an alphabet X of commuting variables, we denote respectively by K[X], 
K(X), and Sym(A) the ring of polynomials, the field of fractions, and the ring 
of symmetric functions in the variables in X. We denote by X n the alphabet of 

^2007/06: as noted by Adriano Garsia, this statement is in fact incorrect 
: //mupad-combinat . sf .net 
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the n commuting variables {x\, X2, ■ ■ ■ , x n }. Unless explicitly stated, X := Xoo 
is the alphabet in the countably many variables {a;i, . . . , x n , . . . }, and we use the 
shorthand Sym = Sym(X oc ). 

2.1. Graded rings and Hilbert series. In the following, most of the vector 
spaces we consider are graded, with finite dimensional homogeneous components, 
and comparing their dimensions will be one of our main tools. The Hilbert series 
of a graded vector space A := ©^Lq^ ^ s * ne generating series of the dimensions 
of the homogeneous components of A: 



(4) 



Hilb t (A) :=J2 dimA dt a 



4=0 



Given two formal series H(t) := '^2 d hdt d and L(t) :— J2d^ d ^ d ^ we sa y that ^ s 
dominated by L(t), and write H(t) < L(t), whenever hd < Id for all d. The relation 
of domination is preserved by multiplication by series with nonnegative coefficients, 
such as Hilbert series and generating functions. 
Let us recall some basic Hilbert Series. 



Proposition 3. The Hilbert series ofK[X n ] is 



(5) 



1 



Hilb t (KLY„]) = -— --. 



The Hilbert series of the algebra Sym := Sym(X 00 ) of symmetric functions on a 
countably many variables is 



(6) 



Hilb t (Sym) =11 

i>0 



t> 



The Hilbert series of the algebra Sym(X„) of symmetric polynomials on n vari- 
ables is 



(J) 



n 

Hilb t (Sym(X„)) = JJ — 

i=l 



2.2. Representations of the symmetric group on polynomials. The repre- 
sentation theory of the symmetric groups is a well known combinatorial subject. 
The goal of this subsection is to recall several basic useful facts. For more details, 
the reader can refer to [FH961 IGTI941 |Sag91| or, in French, to |Kro95j . 

The irreducible representations V\ of the symmetric group & n are naturally 
indexed by partitions A := (Ai > A2 > • • • > Afe > 0) of sum n (denoted by A h n). 
There is a particular occurrence of V\, called the Specht module, in the natural 
representation of S„ on polynomials. This module is spanned by the so-called 
Specht polynomials. Recall that the partition A is depicted (in the French way) 
as a diagram of boxes putting A^ boxes in the i-th row, starting from the bottom. 
A filling of the boxes by the numbers (1,2 ... ,n) is called a standard filling F of 
shape A. A standard filling which is increasing from left to right along rows and 
from bottom to top along columns is called a standard tableau. 

For example here is the diagram of the partition A := (5,3,2) together with a 
standard filling and a standard tableau of shape A. 
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Recall that the Vandermonde determinant of a finite alphabet of variables {yi, . . . , yk} 
is defined by 



(8) A( yi ,...,y k ) 



i yi vl ■ ■■ v\ 1 
i 2/2 yl ... yt 1 



yk vl ■•■ y k k 1 



l<i<j<k 



For each standard filling F, the Specht polynomial Sp F is defined as the product of 
the Vandermonde determinants of the variables indexed by the columns of F. 
For example the Specht polynomial associated with the previous filling is 

Sp F := A(eio, x 9 , i 8 ) • A(x 4 , ari, x 2 ) • A(x 3 , x 5 ) ■ A(x 7 ) • A(x 6 ) 

= (xg - Xi )(x 8 - 5Clo)(£C8 - X 9 ) • (xi - X 4 )(x 2 - X 4 )(x 2 ~ X\) • (x 5 - X 3 ) • 1 • 1 . 

It is easy to see that, for a € &„, and F a filling, crSp F = Sp CTF . Hence, the span 
of {Sp F }, where F runs through the standard fillings of a given shape A h n is a 
representation Vx of 6„, which is called Specht module indexed by A. 

Proposition 4. The Specht modules (V\)\\- n form a complete family of irreducible 
representations of & n . 

The Specht polynomials indexed by fillings are not linearly independent. A basis 
of the Specht module V\ is given by {Sp F }, where F runs through the standard 
tableaux of shape A. 

Note that the polynomials Sp F are homogeneous. Furthermore, each Specht 
module is the lowest degree occurrence of the corresponding irreducible represen- 
tation; more precisely: 

Proposition 5. Let d be the degree of the Specht module V\. The multiplicity of 
the irreducible representation V\ in K[X n ] in degree d is 1; Any occurrence of a 
representation isomorphic to V\ in K[X„] occurs in degree at least d. 

There is a construction for higher degree occurrences of representations isomor- 
phic to V\ by [TY93j using so-called higher Specht polynomials. They form an 
explicit basis for the quotient module K[X n ] / Sym + (x^^x^. 

Let W a representation of & n . Recall that the direct sum of all representations 
isomorphic to some V\ is a sub-representation called the isotypic component indexed 
by A of W and denoted W\. Then W decomposes canonically as W = © A |_„ W\. 
Moreover, in the group ring K6 n of 6„, there are special elements e\ called central 
orthogonal idempotents such that e\W — W\ and e^ej = Si.j. 

Consider a non zero polynomial / in V\ and a representation W isomorphic to 
V\. By Maschke's theorem, the set of the images of / by all Sym n -morphisms from 
V\ to W is a line. Moreover, for two linearly independent polynomials f\ and f 2l 
these lines are in direct sum. 

Definition 1. Let / € V\ be a non zero polynomial, and W be a S n -representation. 
The set of the images of / by all 6„-morphisms from V\ to W is called the Garnir 
component of W associated to / denoted by W\{f). 

W\(f) has naturally a structure of vector space isomorphic to hom(VA,H / ) of 
which it is a sort of concrete realization. Then we know that 

Proposition 6. Let W be a representation of & n . Then 

(9) ^ = 0^A=0[ VF A (Sp T )j , 

M-n Xhn \Shape(T)=\ J 

where the last sum is on standard tableaux of shape A. 
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Note that this direct sum decomposition is dependent of the chosen basis of V\ 
(here the Specht basis). 

2.3. The Weyl algebra. The following brief introduction to the Weyl algebra is 
essentially taken from |Woo97j . For a variable Xi define the partial derivative 



Following standard practice, we write abbreviated expressions for monomials: 

where K := (fci, . . . , k n , . . . ) and L := (ij, . . . , l n , . . . ) are exponent vectors. The 
degree of x K is deg(x K ) :— J2i k%, and the order of d L is ord(x L ) :— J2i h- 

Weyl monomials are monomials in the variables xi and the partial derivatives 9j. 
They act by multiplication and derivation on K[A„], and form an algebra under 
addition and composition. For example, 

d 1 .x\ = Ax\ , di.xl=0, did 2 .p — d 2 di.p, 

X\X2-{1 + X2X4) = X 2 Xi(l + X2X4) — X1X2 + 2^1X3X4 , 

dixi.p = 9i.(xip) = (<9i.xi)p + xi(di.p) = (1 + xidi).p, 
This is formulated more precisely as follows: 

Definition 2. The Weyl algebra Weyl := Weyl(X) is the associative algebra, with 
unit, generated by X{, di, subject to the relations 

[xuXj] = 0, [di,dj] = 0, [xi,dj] = Sij, 

where square brackets denotes the Lie product and 8ij the Kronecker symbol. 

The Weyl algebras Weyl(X„) are defined for each n in a similar way by restricting 
to the finite set of variables x±, . . . ,x n and the corresponding partial derivatives. 

By repeated differentiation, any element of the Weyl algebra can be expressed 
as a linear combination of Weyl monomials where the polynomial part is on the left 
and the derivatives on the right. For example, 

(10) diXi = Xi<9i + 1 

(11) d\x x = xxdl + kd^ 1 

(12) 9i<9 2 xix 2 = xix 2 did 2 + xi<3i + x 2 d 2 + 1 

We shall refer to such monomials as the standard monomials. As an Abelian group, 
Weyl is freely generated by the standard monomials x K d L , as K and L range over 
exponent vectors. 

An element / in the Weyl algebra lies in filtration k if the maximum order 
of a term of / in standard form does not exceed k. Then, Weyl(A n ) and Weyl 
are filtered algebras in the sense that the composition product of two elements, in 
filtration m and k respectively lies in filtration m + k. The Weyl algebras are graded 
by assigning grading deg(x K ) — ord(<9 L ) to x K d L . 

Given a polynomial or a Weyl operator p, we denote by o(p) the orbit sum of 
p, that is the sum of all the polynomials in the orbit of m under the action of the 
symmetric group. Typically, if A is a partition, then m\ := o{x x ) is the monomial 
symmetric function indexed by A. Note that we have to be a little bit careful, since 
o(p) might be undefined for an infinite alphabet X, as for example for o(xi + x 2 ); 
however, for a monomial or Weyl monomial m, o(m) is always defined. We will 
consider differential operators such as 

(13) P k -^xUl+Xidi) :=o(x k 1 (l + x 1 d 1 )) 
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which are obtained by such symmetrization over an infinite alphabet. To be precise, 
such operators do not belong to the Weyl algebra, because they involve infinite 
sums. They do not even necessarily act properly on K[X]; for example Pfc.l = 
x\ + • • • + x\ + . . . involves an infinite sum. In general, an infinite sum makes sense 
as an operator on M.[X] providing that, for each n, all but a finite number of the 
monomials x K d L annihilate K[X n ]. 

In practice, this is not an issue; such symmetric operators can be manipulated 
in the same classical manner as, for example, symmetric functions on an infinite 
number of variables. They restrict to elements of the Weyl algebra Weyl(X„) for 
each n, and the notions of order, filtration and grading carry over properly. By 
extension, we also call them Weyl operators. 

The wedge product (or formal product) of two differential operators is defined on 
standard monomials of the Weyl algebra by 

x K 8 L Ax M d N :=x K+L d M+N . 

In other words, the partial derivatives are made to commute with all the variables, 
and Weyl becomes polynomial in both sets of variables Xi,di under the wedge 
product. In working out the composition product of two standard forms in the 
Weyl algebra, the wedge product is the term of top filtration. The wedge product 
is extended to infinite sums by linearity. 

2.4. Duality in the Weyl algebra and scalar product on polynomials. 

Definition 3. The dual f* of a Weyl operator / is defined by scsquilinearity on 
the standard monomials: 

{x K d L )* := x L d K . 

For example, 

{2 Xl x 2 2 dldl + 3ix 2 df)* = 2x\x\d x dl - 3ixjd 2 . 

Note that in the literature, the dual of a polynomial p is often written p(d) instead 
ofp* [UH94] , 

Remark 1 . The dual is an anti-morphism with respect to composition: 

(14) (/<?)* = <?T 

Denote by p(0) the constant term of a polynomial p. For two polynomials p and 
q, set 

(15) (p|g):=0f.g)(0). 

It is easy to check that this defines a scalar product which makes the monomials 
{x K } into an orthogonal basis. In fact, we have 

K ,r,_jO iiK^L 



(16) (x K \x L ) 



where Kl — kilk 2 l ■ ■ ■ k n \. 



K\ if K = L ' 



Proposition 7. Let f be a Weyl operator, seen as a linear endomorphism of~K[X]. 
Then, the adjoint of f with respect to the scalar product (. | .) is its dual Weyl 
operator f* . 

Proof. Note first that for a Weyl operator / and a polynomial p, we have 
(17) (/*.p)(0) = ((/.l)*.p)(0); 
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indeed, (/ — f.l) is a pure differential operator, hence (/ — f.l)*.p is a pure poly- 
nomial with no constant term. Then. 

(18) (f.p\q) = ((f. P y.q)(0) = ((fp.iy.q)(0) = ((/p)*.«)(0) = (?*/*.«) (Q) 

= (p*.(/*. g ))(0) = (p|/*.g>, 
as desired. □ 

2.5. Hit and harmonic polynomials. In this subsection, we fix a set S of homo- 
geneous Weyl operators, and denote by S + the operators in S of positive degree. 

Definition 4. A polynomial is called S-hit if there exists some polynomials pi, . . . ,pk 
and operators f\ , . . . , fk G S" + such that 

(19) P = h-Pi + --- + fk-Pk- 

A polynomial p is called S -harmonic if it satisfies the differential equations 

(20) f*.p = 0, for all /£ 5+. 

The sub-spaces of .S-hit and S'-harmonic polynomials are denoted respectively by 
Hit and Harm. 

For example, if S = {x\ + ■ ■ ■ + x^}, the harmonics in K[X n ] are the polynomials 
p which satisfy 

d 2 lP + --- + d 2 nP = 0; 

hence the name harmonic [GH94]. If S consists only of polynomials, as in the 
previous example, then the space of S-hits is simply the ideal generated by S + in 
K[X n ]. 

Remark 2. Consider an operator / G S + , any Weyl operator g, and a polynomial p. 
Then, fg.p = f-(g.p) is hit. Dually, if p is harmonic then gf*.p = g.{f* -p) = g.O = 0: 
it is killed by any operator in the left ideal generated by S + * in the Weyl algebra. 
Hence, S and the right ideal 5 + Weyl(X„) generated by S + in the Weyl algebra 
have the same hit and harmonic polynomials. 

Furthermore, if A + is any subspace of the Weyl algebra such that S + C A + C 
5+ Weyl(X n ), then Hit is the image AK[X„] of A + ® K[X n ] by the bilinear evalu- 
ation map (/, p) i— > f.p. 

Proposition 8. A polynomial p is S -harmonic if, and only if, it is orthogonal 
to any S-hit polynomial q. That is, the space of S -harmonic polynomials is the 
orthogonal complement of the space of S-hit polynomials. 

Proof. This is a simple variation on the fact that the image of a linear morphism 
is the orthogonal complement of the kernel of its adjoint. Let p be a polynomial. 
By duality, for any polynomial q and operator / G S + , we have 

(f*-p\q) = {p \f.q). 

Assume that p is S'-harmonic; then it is obviously orthogonal to any f.q and by 
linearity to any S-hit. Reciprocally, assume that p is orthogonal to any hit polyno- 
mial, and consider an operator / G S + ; then f*.p — because it is orthogonal to 
all polynomials. □ 

Proposition 9. Let A be the graded algebra generated by S + , acting on K.[X n ]. 
Then, Harm generates WL[X n ] as an A-module. In particular, 

(21) Hilb 4 (A). Hilbt (Harm) > Hilb t [K[X n ]), 
with equality if, and only if, K[A„] is a free A-module. 



SYMMETRIC FUNCTIONS AND THE RATIONAL STEENROD ALGEBRA 







Proof. It is sufficient to verify, by induction on the degree, that any homogeneous 
polynomial can be written in the form p = l.po + fi-Pi + ■ ■ ■ + fk-Pk where the p^s 
are harmonic. Then, K[A„] = A. Harm is a graded quotient of A ® Harm, which 
yields the desired inequality on the Hilbert series. □ 

Proposition 10. Assume that the operators in S are symmetric. Then, any Specht 
polynomial Sp F is S -harmonic. Hence, the space of S -harmonics contains at least 
one copy of each irreducible representation of the symmetric group & n . 

Proof. Consider an operator / £ S + . Its dual /* is an S„-morphism of neg- 
ative degree. Hence, f*.Sp F lies in the same isotypic component as Sp F , and 
deg(/*. Sp F ) < deg(Sp^). By minimality of the degree of Sp F , /*. Sp F = 0. □ 

As a final example, take for S the n symmetric power-sums on n variables 
(pk := x\ + • •• + ..,n- Then, the space Hit of hit polynomials is the ideal 

generated by the symmetric polynomials. There exists an explicit Grobner basis 
for the lexicographic term order, which shows that the leading terms of Hit are the 
non-staircase monomials (see e.g. |Stu93j ). 

The harmonics are the polynomials p which satisfy the generalized harmonic 
equations 

(22) p* k .p = d%.p + --- + d%.p = 0, for jfc= l,...,n. 

The Vandermonde A := JK^j — x{) is the Specht polynomial Sp^ j\, and as such 
is harmonic. Moreover, any partial derivative di commute with the p* k , and it follows 
that it stabilizes the space Harm of harmonic polynomials. Actually, any harmonic 
is of the form p*.A, for some polynomial p, and if a set B of n\ polynomials is a 
basis of K[A„]/ Sym .]K[A„], then (p*.A) pG B is a basis of Harm. Finally, K[X n ] is 
a free Sym(A„)-module, and the Hilbert series of Harm(A„) is given by 

mUTJ ry y. Hilb t (K[X n ]) 

(23) 



n^— f = (i+i)(i+t+t 2 )---(i+* 

i=l 



For further details, we refer to [GH94J. 

2.6. Specialization lemmas. In this subsection, U is a C-vector space with a 
distinguished basis B. The goal here is to deal with g-deformations of finite dimen- 
sional sub-spaces of C(q) ® U and their specializations. 

Lemma 2.1. Let (ui(q) , . . . , Uk(q)) be a family of vectors of C(q)<S>U . For all but a 

finite set of values qo £ C, namely the roots of the denominators of the coefficients 
of the Ui 's on the basis B, the specialization q = qo is well defined. In this case, 

(24) Rankc(wi(go), ■ ■ • ,Wfc(?o)) < Rankc^ (u x (g) , . . . ,Ufc(g)) . 

Moreover, there is only a finite number of values qo G C such that the inequality 
above is strict, namely the roots of the non-trivial principal minors. 

Let V(q) be a subspace of C(q) ® U of finite dimension. For any q £ C, let 
V{qo) be its specialization, that is the vector space of all meaningful specializations 
of elements of V(q). Note that this definition is highly dependent on the basis B. 

Lemma 2.2. There exists a basis B'(q) = (vi(q), . . . , Vk{q)) of V{q) such that 
the coefficients of the elements of B'(q) in the basis B are polynomials in q, and 
for any specialization q = qo, the family B'{qo) is a basis ofV{qo) (in particular 
dim c V(q ) = dim c(g) V(q)). 

This is a classical result, but let us give a short effective proof. 
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Proof. First remark that, by the preceding lemma, the vector space V(qo) of all 
meaningful specializations of elements of V(q) is of C-dimension at most the C(q)- 
dimcnsion of V(q). Consequently we just have to construct a basis of V(q) without 
denominators such that all specializations are linearly independent. Let us con- 
struct such a basis. 

Choose a C(g)-basis A(q) of V(q) and expand the vectors of A(q) over B. By 
a suitable multiplication, we can remove the denominators and then suppose that 
the coefficients of the expansion are in C[q\. Now we apply the fraction- free Gram- 
Schmidt orthogonalization to A(q), and get a basis A'(q) — (ai(q), . . . , a n {q)). By 
dividing each di(q) by the greatest common divisor of its coefficients, (it is often 
called the content of di(q)) we get a new basis B'(q) = (bi(qj) of V(q). 

This basis is orthogonal on C[q] and thus remains orthogonal for any special- 
ization at q = q . Furthermore, an element bi(q) of B'(q) is content-free, so bi(q ) 
never vanishes. We conclude that, for any q , the family B'(q ) is a C-basis for 



Moreover, since the character tabic of 6 n is with integer coefficients, the action of 
central idempotents commutes with specializations. Thus if V(q) is an 6„-module 
then 

• V(q) is isomorphic as 6„-modules to C(q) <g> V(qo) for all qo; 

• C(<7o) an d C(gi) are isomorphic as 6„-modules for all qo,qi- 



The similarities between Sym and Steen leads us to define a new algebra to 
interpolate between the two. 

Definition 5. Let P Qi k be the following g-analogue of the Pk operator: 



The q-Steenrod algebra Steen q is the algebra over C(q) generated by the P q .k, k > 0. 

Note that the specializations at q = and q — 1 yield respectively the symmetric 
functions and the rational Steenrod algebra (conjugated by the Thorn map): 

• Po,fc is the usual operator of multiplication by the symmetric power-sum 
Pk- 

• Pi.k = Pk- 

Remark 3. It would be tempting to actually introduce two parameters q and q': 



Now, the rational Steenrod algebra itself is also a special case of the (q, g')-Steenrod 
algebra, with q' — and q = 1: working in projective space versus q removes the 
singularity at q — oo. The price to pay is that C[q, q'] is not anymore a principal 
ideal domain; this renders computations, and especially linear algebra, far less 
practical. Since we are mainly interested in the cases q = and q = 1, we stick in 
the following to a single parameter. 

3.1. Structure and dimension of the g-Steenrod algebra. The g-Steenrod 
squares satisfy the following commutation rule: 

Proposition 11. For k,l G N, and q complex or formal, 



V(q ). 



□ 



3. The ^-Steenrod algebra 



P q . k — Y^x^il + qxidi). 



(25) 




(26) 



[Pq,k, Pq.l] = q(l - k)Pq,k+l ■ 
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For a composition /z := (fix, . . . , /Ltfc), define P q ^ := Pq,^ ■ ■ ■ Pq,n k - Using the 
commutation rules, it is obvious that any Pq tfi can be rewritten as a linear combi- 
nation of P q ,\s indexed by partitions. For example, 

P q,(l,2) = 1 P q,(3) + P q,(2,l) ■ 

Theorem 3.1. Let q be formal or a complex number. 

(a) The operators P q ,\, where A runs through all integer partitions form a vector 
space basis o/Steen q ; 

(b) The Hilbert Series of the q-Steenrod algebra is given by 

(27) Hilb t (Steen q ) = Hilb t (Sym) = JJ ; 

i>0 

(c) The ideal of relations between the P q ,k 's is generated by the commutation 
relations 

(28) [P q , k ,P q j]-q(l-k)P q , k+l . 

(d) Steen q is the enveloping algebra of the Lie algebra spanned by the P q ,k- 

This is a straightforward generalization of results in [Woo97j about the rational 
Steenrod algebra, and follows from an easy triangularity property with respect to 
monomial functions. Namely, consider the expansion of 

P q ,(2,i) = o{x\x 2 ) + {q + 1) o(xf) 

+ q 2 o(x\dl) + q 2 o{x\xldx d 2 ) +qo{x\x 2 dx) + 2q(q+ l)o(x$dx) + qo(x'ix 2 2 d 1 ). 

Its polynomial part is a symmetric function, and can be expressed in terms of 
monomial symmetric function: P q .(2,x)-^ = m (2.i) + (<7 + l) m (3)- Note that rn( 2 ,x) 
has coefficient 1, while 1713 is indexed by a shorter partition. This generalizes 
immediately: 

Lemma 3.1. The polynomial part P q ,\.l of P q ^\ is a symmetric function of the 
form 

P q ,\.l =mx + '^2 c m"V' 



where /J. runs through partitions of length £{^i) < £(X). 

It follows that, except for q = 0, all the g-Steenrod algebras on an infinite 
alphabet are isomorphic independently of q; only their action on polynomials differ: 

Theorem 3.2. Let q be formal (respectively a non zero complex number). Then, 
the q-Steenrod algebra Steen q is isomorphic as a graded algebra to C(q) (g> Steen 
(respectively Steen,). 

Proof. By renormalizing the g-Steenrod squares P q ,k '■— ^Pq,k, we obtain the com- 
mutation relations 

(29) [Pq tk ,Pq, l ] = (l-k)P q , k+l . 

Hence the algebra Steen q has the same presentation with generators and relations 
as C(g) (g> Steen. □ 

We consider now the g-Steenrod algebra over a finite alphabet. 

Proposition 12. For any finite alphabet X n , 

n n 

II 7377 = Hilb '(Sym(X n )) < Hilb t (Steen q (X n )) < —— [] ^— - 

i=l ^ ' i=X 
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Proof. The first inequality follows again from lemma [3~T1 Note that, for k > 1, any 
Weyl monomial x K d L appearing in P q ^ satisfies hi > 2Z, for all i. This property is 
preserved by multiplication, and it follows that P q ^\ can be written as a linear com- 
bination of orbit-sums o(x 2K+L d L ), where hi + Zj = n, and the hi are decreasing. 
The second inequality follows. □ 

It appears from computations that the first inequality is strict, starting from de- 
gree n + 1. Namely, for n < 5, we noticed that the polynomials (Pq t \(X n ).xi)\\- n +i 
are always linearly independent (see Sections ?? and !7.ip . whereas there is a linear 
relation between the symmetric functions (p\(X n ))\\- n +i. 

The second inequality is very coarse, and could certainly be refined. For example, 
one can easily check that 

(30) Hilb^Steen^Xi)) = « 

Still, this inequality implies that Hilbt(Steen q (A"„)) < Hilbt(Steen q (X)); indeed 
the dimension of Steen qd is counted by the number p(d) of partitions whose asymp- 
totic |HR18j is: 

(31) p( d)«__exp,ry T . 

3.2. Action on polynomials; hit and harmonic polynomials. We consider 
now the natural action of Steen q on K[X n ]. Following subsection 12.51 with S = 
Steen q + , we define the spaces Hit q of q-hit polynomials and Harm q of q-harmonic 
polynomials. For q ^ 0, the g-Steenrod algebra is generated by P q .\ and P q ,%, and 
it follows that the g-harmonics can be described by just two differential equations: 

(32) P;,!-P = and P* 2 .p = 0. 

Furthermore, it follows immediately from the triangularity property described in 
lemma [3~T1 that any symmetric function is g-hit. 



Proposition 13. Let q be formal or a complex number, and X be a commutative 
alphabet. Then, Steen q (X).l = Sym(X). 

4. Specializations 

The action of the g-Steenrod algebra behaves properly with respect to specializa- 
tion. That is, if a polynomial p(q) specializes properly to p(qo), then P qi k-p(q) and 
P* k .p(q) specializes properly to P q0i k-p(qo) an d P qo k .p(qo) respectively. Hence, we 
can apply the specialization lemmas to obtain some properties of the q-harmonics 
and g-hits with respect to specialization. In particular we obtain the implication 
(b) (a) of proposition Q] 

Proposition 14. Let qo S C. Then, 

(a) Let S(q) be a set of homogeneous polynomials in C(q)[X n ], which special- 
izes properly at q = qo. Then, the Steen q -module (resp. Steen q + -module) 
M(q) generated by S in C(g)[X n ] specializes to the Steen qo -module (resp. 
Steen qo + -module) M(qo) generated by S(qo). 

(b) The Hilbert series of M{q) dominates the Hilbert series of M(qo); 

(c) Let p G C[X„]. The Hilbert series of the Steen q -module generated by p 
dominates the Hilbert series of the corresponding Sym(X„) -module; 

(d) Let B be a Sym(X„) -module basis ofC[X n ], e.g. the Schubert polynomials 
or the staircase monomials. Then B spans C(q)[X n ] as a Steen q -module; 
note that this module is not necessarily free. 
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(e) Hitq specializes at q = qo to Hit qo ; in particular the Hilbert series of Hit q 
dominates the Hilbert series of Hit qo ; furthermore, for all but a countable 
number of qo £ C, there is equality; 

(f ) Hit q + Harm = C(q) [X n ] . 

Proof, (a) Fix a degree d. Extract from S(q) a finite subset A(q) which generates 
linearly all the other elements of S(q) of degree less than d, and specializes properly 
at q = q . Consider the set B{q) of all P q ,\.p(q), where p belongs to A(q) and A 
is a partition of d — deg(p). Then, B(q) generates M(q)d, and specializes to B(qo) 
which generates M(q )d- Hence, M{q)d specializes to M(q )d- 

The others are direct applications of (a). □ 

Similarly, the following proposition provides the implication (b) =>■ (a) of propo- 
sition and more: 

Proposition 15. (a) If p{q) is q-harmonic and specializes properly at q = qo, 
then p(qo) is harmonic; 

(b) There exists a basis o/Harm q which specializes properly for any qo; 

(c) Harm q specializes to a subspace Harm q (go) o/Harm qo 

(d) The Hilbert series of Harm q is dominated by the Hilbert series of Harm; 
furthermore, for all but a countable number of qo € C, there is equality; 

(d) Hit and Harm q are in direct sum. 

(e) The orthogonal projector C(q)[X n ] <— > Harm(g)C((7) is injective on Harm q . 

Proof, (a) For any k, P qk -p{q) specializes to P* g k .p(q) for all k; hence the latter is 
zero whenever the former is. 

(b) Direct application of the specialization lemma FZ72\ 

(c) Consequence of (a) and (b). 

(d) Take / G HitnHarm q . Then, for all k, + qx.d^f = 0. 

Write / = g val ^)(/ + g/ x ), with + f e C[X n ] and f x e C(q)[X n ] such that 
fx has no | coefficient. Then, /□ + qfi is also g-harmonic, and it follows that fo is 
harmonic. This is in contradiction with fo being hit. □ 

5. The low degree and truncated cases 

One of the main difficulties is that the q-Steenrod algebra on a finite alphabet 
X n is much bigger than Sym(X„). In this section, we get around this difficulty by 
truncating the g-Steenrod algebra to make it share the dimension of Sym(X„). No 
truncation occurs in low degree, so all the results of this section also apply to the 
full g-Steenrod algebra in degree d < n. 

The truncated q-Steenrod algebra TSteen q (X„) is the subspace of Steen q (X„) 
spanned by {P q ,x)e(\)<n- Note that Steen q (X„) and TSteen q (X n ) coincide in degree 
d < n; however TSteen q (X„) is not an algebra. 

Here also, applying lemma ETT1 yields TSteen q (X„).I = Sym, and it follows that 
Hilb t (TSteen q (X„)) = Hilb t (Sym(X„)), for q formal or a complex number. 

Problem 1. For which polynomials p do TSteen q .p and Steen q .p coincide ? 

For such a polynomial p, find a straightening algorithm for rewriting an element 
of Steen q .p as element of TSteen q . 

The proper analogue of Hit q (X n ) is the space of truncated q-hit polynomials 
THit q (A"„) which is spanned by the f.p, where / G TStcen q + (X„), and p € 
Harm(X„). The polynomials h in the orthogonal THarm q (X„) := THit q (X, l ) ± are 
called truncated q-harmonics. Note that they do not necessarily satisfy P* tl .h = 
and P* 2 ./i = 0. 

Reg Wood's conjecture holds for the truncated g-Steenrod algebra, and for q 
formal: 
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Theorem 5.1. Let q be formal. Then, 

(a) Hilb t (THarm q (X n )) = Hilb t (Harm(X n )); 

(b) THarm q (A" n ) is a graded regular representation of the symmetric group; 

(c) K[X n ] = THarm q (X„) Hit(X„) = Harm(X„) © THit q (X„). 
Furthermore, similar statements hold in the isotypic and Garnir components of 
K[X n ]. 

Proof. The specialization q = of TSteen q is Sym. Then THit q specializes to Hit. 
Hence, by proposition [151 Hilbt(THarm q ) < Hilbt(Harm). 

Furthermore, K[X„] is a free Sym(X„) module, so applying proposition [9] yields 

Hilb t (C[X„]) < Hilb t (TSteen q (X n ))Hilb t (THarm q (X„)) 

i < Hilb t (Sym(X n ))Hilb t (Harm) = Hilb t (C[X„]). 

It follows that equality must hold, and that Hilb t (THarm q ) = Hilb t (Harm). The 
same reasoning can be carried over in any isotypic or Garnir component, and all 
the statements of the theorem follow. □ 

Corollary 1. Let Hilb tt <d(A) denote the truncation of the Hilbert series of A up 
to degree d. 

* If q is formal, then Hilb tj <„(Steen q (X„)) = Hilbt i <„(Sym(X rl )). 

• If q is a complex number, then Hilb ti <, i (Steen q (X n )) < Hilbt i <„(Sym(X, i )). 

Proof. This is a reformulation of the preceding theorem by the fact that for d < n 
the algebra TSteen q and Steen q coincide. □ 

6. Changing the number of variables 

In the preceding section, we proved that conjecture [2] holds when the number of 
the variable is greater than the degree. The goal here is to relate such g-harmonics 
on a large number of variable with g-harmonics on fewer variables, trying to take 
down as much information as possible. In particular we prove the equivalence 
(a) (cl) of proposition [T] 

Proposition 16. Let X be a set of variables and y X be another variable. Let 
us denote by Harm q (A^, y)deg(y)<d the subspace o/ Harm q (X, y) of polynomials of 
degree at most d in the variable y. The isomorphism 

(o A \ „ . i^{ x ,y)de S ( v )<d/^{X,y)de e ( y )<d-i c **• KpO 

^ ^ ■{ f I Coeff(/,y d ) 

defines an infective mapping : 

(35) TT yd : Harm q (X,y) dcg(a) < d /Harm q (X,y) dcg(a) < d _ 1 ^ Harm q (X) . 

Proof. The injectivity of ir y d follows from the definition. The only thing to prove 
is that the image TT y d of a g-harmonic polynomial of degree d in K[A", y] is in 
Harm q (X). It comes from the fact that the P* k are primitive, that is 

(36) P* fc (X,y)=P* fc (X)+P* fc (y). 

(37) ( Y, (1 + + (1 + iydy)dy ) •/ = • 

\x£X ) 

Write / = foy d + fi with deg a (/i) < d. The identification of the homogeneous 
components of degree d in y in the preceding equation proves that 

(38) ( Y,(l + qxd x )d!°\ ./ = 0. 

\xex J 
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This ends the proof. 



□ 



The following proposition yields as corollary the equivalence (a) =>■ (cl) and by 
an easy induction the implication (a) =>■ (c2) of proposition [5] 

Proposition 17. Let q be generic. Then, the following are equivalent 

(a) Conjecture^ holds; 

(b) For all n, any q-harmonic on n variables has degree at most n — 1 on each 
variable; 

(c) For all n, the mapping 

(39) Tr y d : Harm q (X„,y) de g( J/ )< d /Harm q (X n ,j/) d eg( t/ )< (J _i <^ Harm q (X„) , 
is an isomorphism for d < n. For d > n, Harm q (JT„, y)deg(y)=d = {0}- 

Proof, (c) =>■ (6) is obvious. 

(a) =>■ (c): For any degree d, the injectivity of 7r y d implies that 

(40) Hilb t (Harm q pf„, y) dcg ( y} < d / Harm q (X„, y) d cg( a )<d-i) 



with equality if, and only if, 7T y d is an isomorphism. On the other hand, we assumed 
that conjecture [5] holds. Identifying y with x n +i, it follows that 



If for some d < n — 1, the inequality in equation 1401 above is strict, the terms of 
degree d in equation 1411 will differ. Then, by a similar reasoning, the existence of 
a non-trivial component Harm q (X„, y) deg ( !/ )< rf /Harm q (X n! j/)d eg ( v )<d-i) Ior d>n 
would contradict equation 1411 

(6) => (a): By the assumption, and the injectivity of ir x d , for any n, 



By induction 

(43) Hilb t (Harm q (X n+ i)) < (l + t)(l + t + t 2 ) ■ ■ ■ (l + t+- • - + t n ) = Hilb t (Harm). 
Suppose now that, for a given no, this inequality is strict: 

(44) Hilb t (Harm q (X„ 0+1 )) < (1 + t)(l + t + t 2 ) ■■■ (1 + < + •■• + t n °). 

Let d be the valuation of the difference. Applying again induction, we obtain that 

(45) Hilb t (Harm q (X d+1 )) < (1 + t)(l + t + t 2 ) ■ ■ ■ (1 + t + ■ ■ ■ + t d ), 

with the inequality still appearing in degree d. However, the number of variables 
now exceeds d, and this is in contradiction with Corollary [T] □ 

6.1. Strings. We introduce a little bit more formalism to analyze when q-harmonic 
polynomials in K[X n +i] have variables of degree at most n. 

Proposition 18. Consider f G M.[X, y], and write its expansion on the variable y 



<i d Hilb f (Harm q (X„)), 



(41) 



Hilb t (Harm q (X„ +1 )) = (1 + t + ■ ■ ■ + t n ) Hilb t (Harm q (X„)). 



(42) 



Hilb t (Harm q (X„ +1 )) <(! + * + ... + t n ) Hilb t (Harm q (X„)). 



as 



(46) 




i>0 
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Proof. Since / is g-harmonic, P* k -f — 0. Hence, 

(48) ]T \ (Pl k .m + E \ fa (p;, k y) = , 

i>0 ' i>0 

and then 

( 49 ) E I ( P tk-fi) 2/ l + E * C 1 + «(< " fc )) = ■ 

i>0 ' i>fe V 

Setting j := i — k in the second sum, it follows that 

(so) E jr ( p lk-fi) //' • E 7 /,•+* (i + «') .'/•' 

i>0 ' j>0 ■'■ 

Equating the coefficients of y yields the desired equality, for all i. □ 

A remarkable consequence of proposition [TH] is that a q-harmonic polynomial / 
can be reconstructed from its tail fa. This motivates the following definition: 

Definition 6. Let g G K(X) be a homogeneous polynomial. The string generated 
by g is the sequence F — String(p) := (fa)i>o defined by 

(51) fa := g, and for all i > 0, fa := ■ 
The length of the string F = (/,) is defined by 

(52) 1(F) := l + max{i | fa ^ 0}. 
The head of the string is fetf) ■ 

The length of a string is nothing but the degree in the variable y of the associated 
polynomial f(X, y) := ^ iffa(X) y l . Obviously, if g is of degree d then /, = for 
all z > d, consequently ^(String(g)) < deg(g) and the length is well defined. 

Definition 7. A string F = (fa)i is called harmonic if 

(53) Plk.fi = -(1 + qi) f i+k , for all i, k . 

Thanks to the relations in the g-Steenrod algebra, it is sufficient in the above 
definition to check that P* ± acts properly: 

Proposition 19. Let F = (/j), a string. Then F is harmonic if, and only if, 

(54) P*j .ft = -(l + qi) fa +1 , for all i . 

Proof. This is a simple consequence of the commutation relation. Namely, we have 

. . Pq.k-fl = ~ P q,k P q,l-f0 = - k ) P q,(k+l)-fo ~ Pq,lPq,k-fo 

= -q{l-k)fk+i+Plifk. 
The proposition follows by an easy induction. □ 

For example, 

= - p ;,2-Pg*i-/o = -QPZa-fo - PliPh-h = qfa - (1 + 2«)./ 3 - -(1 + q)fa ■ 
Here are some basic properties of harmonic strings: 

Proposition 20. Let F = (fa)i be an harmonic string. Then, 

(a) The head far p) of the string is harmonic; 

(b) /i ^ whenever < i < t(F) and q ^ 

Proof. These are obvious consequences of the definitions: for k > 0, one has 
PqMt(F)) = fa{F)+k = and P*, (FM CA) - -(1 + gi)f m ^ 0. □ 
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6.2. Length of the strings. Proving that no ^-harmonic polynomial in K[A„ + i] 
has variable degree < n is obviously equivalent to proving that all strings on K[X n ] 
have length < n — 1. The rest of this section aims at some partial results in this 
direction. 

Proposition 21. (a) Let q — 0, and F be a 0-harmonic string on K[X n ]. 
Then, the length of F is at most n. 
(b) Let q be formal, and F be a q-harmonic string on K[A„] of length d, so that 
/o is of the form fd-P, where p is symmetric. Then, the length of F is at 
most n. 

(a) is a classical result, and (b) is a little extension to certain q-harmonic strings 
using a similar proof. Note that a g-harmonic string F for q generic will specialize at 
go to a string F(qo) of same or smaller length. In particular, the above proposition 
shows that the string F(Q) will be of length at most n — 1, so all the fi(q),i > n 
are divisible by q. 

Proof, (a) Let F be a 0-harmonic string on K[A„] of length k > n and degree d = 
ri + 1. On n variables, there is an explicit relation between symmetric polynomials: 

(56) £(-l)' W c A P * A =0 

|A|=d 

where the c\ are positive constants (cf. |Mac95j ) . This comes from the fact that, on 
n variables, the n first power sums generate Sym(A„) as a Q-algebra. Applying P * A 
to fk-d yields (— d\fk where d\ are polynomials in k. Hence a contradiction. 

(b) Let F be a string. Thanks to the string relations, 

(57) Ptx{h-\M) = (-l) iW ^Wk 

for some polynomial R\(q) with positive coefficients and constant term 1. 

Assume now that d is the length of F, and that fo is of the form fdP with p 
symmetric. Write the matrix {Pq \{m fl fd))\\\=\ ll \ = n+i,e(p)<n- This matrix has one 
more column than rows. Furthermore, for q = it has maximal rank. Hence, for q 
generic it is also of maximal rank, and there exists a unique linear combination of 
the rows, up to a scalar coefficient in C(g). We pick up such a linear combination 
whose coefficients C\ are polynomials in C[g] which are relatively prime in their 
set: 

(58) V M , ^2(-lY W C x (q)Pl x (mM = 0. 

A 

At q = 0, this relation specializes, up to a coefficient c ^ 0, to the relation between 
the pa's described in equationl56l We cancel out this coefficient, so that C\(0) = c\. 
Applying this relation on fk-d yields 

(59) o = ]T(-i)^c A p; A (/o) 

A 

However, 

(60) ^C A (0)i? A (0) 

A 

Hence, fd = 0, which is a contradiction. 



J2C(q)xRx(q)) fd- 



□ 



18 



FLORENT HIVERT AND NICOLAS M. THIERY 



6.3. Complete analysis of the 2 variables case. We work over the alphabet 
X = {x}, and make use of the strings machinery. For simplicity, let us use the 
notation xW := x d /d\. The Steenrod operators act by the rule: 

(61) Kk- xW = ( 1 + i( d - fc )) xld ~ 1] ■ 

Let (fi) be a harmonic string. Then, 

(62) - P* ql .f k = -PlA-Ptk-h) = -(1 + kq)Kk+i-fo ■ 
Define Ak so that 

(63) A k (f ) = (PlxPlk + (1 + kq)Pl k+1 ).f = , 

and suppose that /o = x^. Then, Ak(fo) is of the form akX^ d ~ k \ with 

(64) a k = (1 + q(d - k - 1))(1 + q(d - k) + 1 + kq) . 
Hence, F = String^^J) is harmonic if, and only if, 

(65) for all < k < d (2 + qd)(l + q(d - k - 1)) = . 

So, there are two possible solutions, namely d < 2 and q = —2/d. 

Going back from strings to harmonic polynomials, we get the proposition: 

Proposition 22. Let q be formal or a complex number. Then, the q-harmonic 
polynomials in y] are spanned by 

(66) 1 and (x — y) . 

if q is not of the form q = —2/d for d integer, d>2, and by 

(67) 1, (x-y), and (x - y)(x + y)*- 1 . 
otherwise. 

In particular, if n > 2 and d > n{n — l)/2 the polynomial / := (xi — X2)(xi + 
X2) d ~ 1 is <7o-harmonic for go : = —2/d. However, the highest degree of a harmonic 
polynomial in n variables is n(n — l)/2. This shows that conjecture [2] would not 
hold without condition on q. 

Proposition 23. Take d > 2, and n >= 2 such that n(n — l)/2 < d. Then, the 
statement of conjecture^ would not hold for qo := —2/d. 

7. Why is the q case more difficult than the q = case? 

The difficulties when trying to prove conjecture [2] arises from the fact that the 
algebra Steen q (X„) is much bigger than Sym(X n ). We cite here some consequences 
of this; in this section we will expand more on the last two items. 

• K[JT„] is not a free Steen q (X„) module; 

• The Steen q -modules generated by two polynomials p\ and pi may be non- 
isomorphic, even when p\ and pi are of the same degree, or in the same 
isotypic or Garnir component; 

• There are no proper g-analogs of elementary symmetric functions efe which 
vanishes on X n when k > n; 

• Their are very few operators which commute with the action of Steen q . 

With this in view, conjecture [5] almost comes as a surprise: why isn't the increased 
size of Steen q (X„) counterbalanced by fewer g-harmonics ? 
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7.1. Elementary symmetric functions do not exist. As mentioned in sec- 
tion ^. 5[ one way to treat the classical case q — is to construct an explicit Grobncr 
basis of the ideal Hit. This construction relies on the existence of the elementary 
efc and complete hk symmetric functions which satisfy for any k 

k k 

(68) ^ahk-i^O, e k {X + Y)=Y,^{X)e k - l (Y), 
i=i i=i 

and, last but not least, 

(69) e k (X) = 0, whenever k > \X\. 

Finding g-analogs of the elementary and complete symmetric functions which sat- 
isfy the first two conditions is feasible, for example by considering Steen q as an 
appropriate quotient of the ring of non commutative symmetric functions. On the 
other hand, the third condition does not transfer properly. Indeed, it appears from 
our computations that, for n < 5, the operators (Pq y \(X n )) x\-n+i are linearly inde- 
pendent (see Sections 11). Hence, no linear combination of them vanishes on X n , 
and can serve as a reasonable q-analog of e„+i. 

7.2. Schubert Polynomials do not exist. In the classical case, the quotient 
K[A]/ Sym + (X) is not only isomorphic to the regular representation of & n but 
also to many deformations of it; among them one can find Hecke algebras. The 
more general construction has been described by Lascoux and Schiitzenberger in 
|LS87j . with a 5-parameters deformation. 

Recall that the symmetric group is generated by the elementary transpositions 
<7i which exchange i and i + 1 for i < n. A presentation is given by the relations 

(rf = 1, forl<i<n-l, 

(70) aiGj = (jjCFi, for \i - j\ > 1, 
CTjCr i+ i(Tj = cr i+1 <7i<7 i+ i, for 1 < i < n - 2. 

The last two relations are called the braid relations, since they give a presentation 
of the braid group. A decomposition a = a^a^ ■ ■ ■ o~i k of minimal length is called 
a reduced word for er. 

The Hecke algebras H n (v\,V2) are a 2-parameters family of quotients of dimen- 
sion n! of the braid algebra, generated by T$ with the relations 

(T<-t>i)(T<-«2)=0, farl<t<n-l, 

(71) TiT 3 — TjTi, fi»|*-j|>l, 
TjTj+iT, = T i+1 TiT i+1 , for 1 < i < n - 2. 

Note that, as for the (q, q')-Steenrod algebra, the structure of the algebra depends 
only on the quotient v\jvi. 

Here, the useful special case is v\=v- 2 = 0. Indeed, H n (0, 0) acts on polynomials 
by the divided differences operators 

(72) di(f):= ! ~_ UiS . 

To avoid confusion with the derivations we use di instead of the usual notation di. 
Note that the dfs are homogeneous operators of degree —1 on polynomials. 

Given a reduced word Oi t ■ ■ ■ o~i k for a permutation cr, define d a := di 2 . . . di k . 
Thanks to the braid relations, d a is independent of the choice of the reduced word 
for a. The family (d cr ) creen happens to be a basis of H n (0, 0). 

The key point here is the following proposition: 
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Proposition 24. The divided differences commute with the action of symmetric 
functions: for any p £ Sym(X n ), any i < n and any polynomial f , 

(73) d i (pf)=pd i (f). 

The quotient K[X n ]/ Sym + (X n ) is isomorphic to the regular representation of the 
divided differences algebra _ff„(0,0). 

This construction was first denned in geometry, where the quotient K[X„]/ Sym + (X n ) 
is interpreted as the cohomology ring H * (F, 1) of the flag manifold F [Dem74i 

EUUZ2]. 

Using the divided differences, one can construct a basis of K[X n ]/ Sym + (X n ) 
composed of the so-called Schubert polynomials: 

Definition 8. Let p := (n - l,n - 2, . . . , 1, 0), so that X p = x™" 1 ^" 2 . . • at n -i- 
For each permutation a G 6 n the Schubert polynomial S a is defined by 

(74) S CT :=cUK), 

where, for technical reasons, uj has been chosen to be the maximal permutation of 
©„. 

For more details about Schubert polynomials, we refer to [Mac91| . Note that 
they are denoted by & a in |Mac91| . and by X a in Lascoux and Schiitzenberger 
work [LS821ILS87] . 

The main theorem is 

Theorem 7.1 (Lascoux-Schiitzenberger, 1982). The family of Schubert polynomials 
(S CT ) CTe e„ w a basis of K[X n ] as a free Sym-module. In particular, the family of 
Schubert polynomial (S CT ) (J6 6„ * s a basis ofK[X n ]/ Sym + . 

Moreover the divided difference machinery provides a very efficient algorithm to 
decompose a polynomial in this basis. 

This machinery relies heavily on the commutation property of proposition 1241 
One strategy to prove the conjectured] is to search for a family of linear operators 
of degree —1 which commute with the action of Steen q , hoping that they will 
generate a g-analog of the divided differences algebra. Unfortunately, we obtained 
by a computation that no such operator exists for, for example, n — 1, 2, 3, 4. 

Maybe this machinery could still be made to work with some weaker skew com- 
mutation condition. A precise statement of this might be: 

Problem 2. Does there exist an operator T of degree —1 on polynomials such that 
for any / € Steen q , there exists g € Steen q such that 

(75) fT = Tg. 

What is the structure of the algebra generated by such operators ? 

For a similar reason, we could not generalize the fact that Harm is spanned by 
the derivatives of the Vandermonde. Indeed, there are no reasonable (^-analogs of 
the derivations which commute with the operators P* fc 's. 
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